skew randi'c matrix and skew randi'c energy
نویسندگان
چکیده
let $g$ be a simple graph with an orientation $sigma$, which assigns to each edge a direction so that $g^sigma$ becomes a directed graph. $g$ is said to be the underlying graph of the directed graph $g^sigma$. in this paper, we define a weighted skew adjacency matrix with rand'c weight, the skew randi'c matrix ${bf r_s}(g^sigma)$, of $g^sigma$ as the real skew symmetric matrix $[(r_s)_{ij}]$ where $(r_s)_{ij} = (d_id_j)^{-frac{1}{2}}$ and $(r_s)_{ji} = -(d_id_j)^{-frac{1}{2}}$ if $v_i rightarrow v_j$ is an arc of $g^sigma$, otherwise $(r_s)_{ij} = (r_s)_{ji} = 0$. we derive some properties of the skew randi'c energy of an oriented graph. most properties are similar to those for the skew energy of oriented graphs. but, surprisingly, the extremal oriented graphs with maximum or minimum skew randi'c energy are completely different, no longer being some kinds of oriented regular graphs.
منابع مشابه
general randic matrix and general randic energy
let $g$ be a simple graph with vertex set $v(g) = {v_1, v_2,ldots, v_n}$ and $d_i$ the degree of its vertex $v_i$, $i = 1, 2,cdots, n$. inspired by the randi'c matrix and the general randi'cindex of a graph, we introduce the concept of general randi'cmatrix $textbf{r}_alpha$ of $g$, which is defined by$(textbf{r}_alpha)_{i,j}=(d_id_j)^alpha$ if $v_i$ and $v_j$ areadjacent, and zero otherwise. s...
متن کاملRandic ordering of chemical trees
We introduce a partial order on the collection of chemical trees based on tree transformations. This partial order is tightly related to the Randić connectivity index χ. Its analysis provides new structural information about the behavior of χ. As an illustration of the approach presented, we give a different and more structural view of some known results about the first values of χ on the colle...
متن کاملRandic Structure of a Graph
Let G be a collection of graphs with n vertices. We present a simple description of [G]χ = {H ∈ G : χ(H) = χ(G)} where χ denotes the Randić index. We associate to G a Q-linear map ρ : Qm → Qk (for some integers k, m depending on G) such that the kernel of ρ contains the necessary information to describe [G]χ in terms of linear equations. These results provide precise tools for analyzing the beh...
متن کاملskew-spectra and skew energy of various products of graphs
given a graph $g$, let $g^sigma$ be an oriented graph of $g$ with the orientation $sigma$ and skew-adjacency matrix $s(g^sigma)$. then the spectrum of $s(g^sigma)$ consisting of all the eigenvalues of $s(g^sigma)$ is called the skew-spectrum of $g^sigma$, denoted by $sp(g^sigma)$. the skew energy of the oriented graph $g^sigma$, denoted by $mathcal{e}_s(g^sigma)$, is defined as the sum of the n...
متن کاملrandic incidence energy of graphs
let $g$ be a simple graph with vertex set $v(g) = {v_1, v_2,ldots, v_n}$ and edge set $e(g) = {e_1, e_2,ldots , e_m}$. similar tothe randi'c matrix, here we introduce the randi'c incidence matrixof a graph $g$, denoted by $i_r(g)$, which is defined as the$ntimes m$ matrix whose $(i, j)$-entry is $(d_i)^{-frac{1}{2}}$ if$v_i$ is incident to $e_j$ and $0$ otherwise. naturally, therandi'c incidenc...
متن کاملBounds for Randic and GA Indices
The paper establishes some new bounds for Randic and GA indices.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
transactions on combinatoricsناشر: university of isfahan
ISSN 2251-8657
دوره 5
شماره 1 2016
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023